Strategic planning optimization for natural gas to liquid transportation fuel (GTL) systems

A strategic planning optimization model is proposed for a network of natural gas to liquids (GTL) systems, and it is solved using a rolling horizon strategy. The model formulation determines the strategic and tactical decisions of the GTL supply chain over a long time horizon. The decisions to build new GTL refineries may be made over the span of 30 years and their operations cover the span of 60 years. Multiple capacities of GTL refineries (i.e., 1, 5, 10, 50, and 200 thousand barrels per day) that produce gasoline, diesel, and kerosene commensurate to the United States demand ratio may exist in the network. The parameter inputs include the locations, availabilities, and prices of natural gas in the United States discretized by county, the delivery locations of fuel products, and the transportation costs of every input and output of the refinery, defined for each time period. Formulated as a large-scale mixed-integer linear optimization (MILP) model, the problem is solved using a rolling horizon strategy for tractability. Case studies on the state of Pennsylvania are presented for different planning schemes and their impact on the economic performance of the GTL network is discussed.     

Supply chain planning and scheduling integration using Lagrangian decomposition in a knowledge management environment

The integration of planning and scheduling decisions in rigorous mathematical models usually results in large scale problems. In order to tackle the problem complexity, decomposition techniques based on duality and information flows between a master and a set of subproblems are widely applied. In this sense, ontologies improve information sharing and communication in enterprises and can even represent holistic mathematical models facilitating the use of analytic tools and providing higher flexibility for model building. In this work, we exploit this ontologies’ capability to address the optimal integration of planning and scheduling using a Lagrangian decomposition approach. Scheduling/planning sub-problems are created for each facility/supply chain entity and their dual solution information is shared by means of the ontological framework. Two case studies based on a STN representation of supply chain planning and scheduling models are presented to emphasize the advantages and limitations of the proposed approach.     

Optimal completed work dependent loading of components in cold standby systems

This paper considers the modelling and optimization of 1-out-of-N: G cold standby (CS) systems with non-repairable components functioning at different levels of productivity or load. The productivity heterogeneity leads to difference in component failure behaviour as well as in operational and replacement costs. Thus, the choice of load or productivity of components can greatly affect the system reliability and mission cost. To make the optimal choice of component loading, we first suggest a method for analysing the reliability and expected mission cost of 1-out-of-N: G non-repairable CS systems with heterogeneous components. The optimal dynamic load distribution problem is then formulated and solved, in which the component loading is chosen depending on the amount of work completed prior to the component activation. The optimal loading is aimed at minimizing the expected mission cost, while meeting a certain system reliability constraint. Examples are given to demonstrate the proposed methodology and the improvement in the optimal design solution through introducing the component productivity’s dependence on the completed work.     

Managing readiness-relevant activities for the organizational dimension of ERP implementation

An organization requires performing readiness-relevant activities to ensure successful implementation of an enterprise resource planning (ERP) system. This paper develops a novel approach to managing these interrelated activities to get ready for implementing an ERP system. The approach enables an organization to evaluate its ERP implementation readiness by assessing the degree to which it can achieve the interrelated readiness relevant activities using fuzzy cognitive maps. Based on the interrelationship degrees among the activities, the approach clusters the activities into manageable groups and prioritizes them. To help work out a readiness improvement plan, scenario analysis is conducted.     

Estimation of a preference map of new consumers for spatial load forecasting simulation methods using a spatial analysis of points

The paper presents a spatial analysis of points especially suited to estimate a preference map for new consumers, which is then used as an analytical tool in spatial electric load forecasting. This approach is an exploratory spatial data analysis used to discover useful point patterns in the spatial location of distribution transformers to calculate a preference value for each area, rating it with respect to a hypothetical load change that may occur. We consider the locations of distribution transformers occupied land. Random points are generated in the study area where the new loads are expected; these points are referred to as unoccupied land. The method uses a generalized additive model (GAM) to estimate the probability of unoccupied land becoming occupied land. We test the approach with data from a real distribution system in a mid-size city in Brazil; the result is a preference map that shows the areas where new consumers are most likely to be allocated. The main advantage of this method is the ability work with a small-scale resolution, which enables the use of a resolution suitable for spatial load forecasting method chosen. We test the calculated probabilities in a spatial load forecasting simulation, yielding results with lower spatial error when compared with the heuristic technique.     

基于自适应免疫遗传算法的IPPS问题研究

针对工艺规划与调度集成(Integration of Process Planning and Scheduling,IPPS)的多目标优化问题,将遗传算法基本理论与免疫应答机理相结合,并引入IPPS问题研究中,构造了融遗传算法和免疫机理为一体的自适应免疫遗传算法(Self-adaptive Immune Genetic Algorithm,SIGA)。该算法以遗传算法为主体并加入免疫算子,通过免疫系统的自适应、免疫识别、学习、记忆、激增和抑制等复杂的信息处理机理,有效地解决了规模大、约束多、目标函数非单一的IPPS问题。最后以实例进行仿真优化,验证了模型算法的正确性和有效性。     

Rapidly finding CAD features using database optimization

Automatic feature recognition aids downstream processes such as engineering analysis and manufacturing planning. Not all features can be defined in advance; a declarative approach allows engineers to specify new features without having to design algorithms to find them. Naive translation of declarations leads to executable algorithms with high time complexity. Database queries are also expressed declaratively; there is a large literature on optimizing query plans for efficient execution of database queries. Our earlier work investigated applying such technology to feature recognition, using a testbed interfacing a database system (SQLite) to a CAD modeler (CADfix). Feature declarations were translated into SQL queries which are then executed.The current paper extends this approach, using the PostgreSQL database, and provides several new insights: (i) query optimization works quite differently in these two databases, (ii) with care, an approach to query translation can be devised that works well for both databases, and (iii) when finding various simple common features, linear time performance can be achieved with respect to model size, with acceptable times for real industrial models. Further results also show how (i) lazy evaluation can be used to reduce the work performed by the CAD modeler, and (ii) estimating the time taken to compute various geometric operations can further improve the query plan. Experimental results are presented to validate our main conclusions.     

A smooth curve evolution approach to the feedrate planning on five-axis toolpath with geometric and kinematic constraints

Feedrate planning with geometric and kinematic constraints is crucial for sculptured surface machining. Due to the non-linear relationship between the Cartesian space and the joint space, the feedrate planning method for a given five-axis toolpath is very limited compared with that in three-axis machining. To achieve the exact control of the chord error and the kinematic characteristics of cutter and machine tool, this paper presents a new feedrate planning method for five-axis parametric path using a smooth curve evolution strategy. The constraints in feedrate planning are first classified as two types of neighbor-independent (NI) constraints and neighbor-dependent (ND) constraints. Then for constraint violated region, the detailed formulas of determining the update feedrates of violated sampling points are given using a decoupled manner. As a result, NI and ND constraints are satisfied respectively with one step and multi-step smooth curve evolution technique, which can smoothly deform the target feedrate profile to the desired update positions. Simulations and experiments are performed on the given tool path to validate the effectiveness of the proposed feed planning method. The results show that the proposed method is robust and effective in the exact control of constraints in the feedrate planning on complex five-axis toolpath.     

More than bin packing: Dynamic resource allocation strategies in cloud data centers

Resource allocation strategies in virtualized data centers have received considerable attention recently as they can have substantial impact on the energy efficiency of a data center. This led to new decision and control strategies with significant managerial impact for IT service providers. We focus on dynamic environments where virtual machines need to be allocated and deallocated to servers over time. Simple bin packing heuristics have been analyzed and used to place virtual machines upon arrival. However, these placement heuristics can lead to suboptimal server utilization, because they cannot consider virtual machines, which arrive in the future. We ran extensive lab experiments and simulations with different controllers and different workloads to understand which control strategies achieve high levels of energy efficiency in different workload environments. We found that combinations of placement controllers and periodic reallocations achieve the highest energy efficiency subject to predefined service levels. While the type of placement heuristic had little impact on the average server demand, the type of virtual machine resource demand estimator used for the placement decisions had a significant impact on the overall energy efficiency.     

An FCM–FAHP approach for managing readiness-relevant activities for ERP implementation

Any organization which plans to introduce a new enterprise resource planning (ERP) system will carry out a range of activities to improve its readiness for the new system. This paper develops a new approach for managing these interrelated activities using fuzzy cognitive maps (FCMs) and the fuzzy analytical hierarchy process (FAHP). This approach enables the organization to (1) identify the readiness-relevant activities, (2) determine how these activities influence each other, (3) assess how these activities will contribute to the overall readiness and (4) prioritize these activities according to their causal interrelationships to allocate management effort for the overall readiness improvement. The approach first uses FCMs and a fuzzy connection matrix to represent all possible causal relationships between activities. It then uses FAHP to determine the contribution weights and uses FCM inference to include the effects of feedback between the activities. Based on the contribution and interrelationships between activities, a management matrix is developed to categorize them into four management zones for effective allocation of limited management efforts. An empirical study is conducted to demonstrate how the approach works.